A Hybrid Estimation of Distribution Algorithm for Cdma Cellular

This paper proposes a hybrid estimation of distribution algorithm (HyEDA) to address 25 the design problem of code division multiple access cellular system configuration. Given a service area, the problem is to find a set of optimal locations of base stations, associated 27 with their corresponding powers and antenna heights in the area, in order to maximize call quality and service coverage, at the same time, to minimize the total cost of the 29 system configuration. HyEDA is a two-stage hybrid approach which integrates an estimation of distribution algorithm, a K-means clustering method, and a simple local search 31 algorithm. We have compared HyEDA with a simulated annealing method on a number of instances. Our simulation results have demonstrated that HyEDA outperforms the 33 simulated annealing method in terms of the solution quality and computational cost.